package com.company.array;

/**
 * @author jrue
 * @description https://leetcode-cn.com/problems/contains-duplicate-ii/
 * @date 2019/11/14 16:10
 * 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，
 * 使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。
 *
 * 题干有问题
 */
public class ContainsNearbyDuplicate {

    public static void main(String[] args) {
        System.out.println(containsNearbyDuplicate(new int[]{1,2,3,1}, 3));
    }

    public static boolean containsNearbyDuplicate(int[] nums, int k) {
        if (nums.length <= 1) return false;
        for (int i = 0; i < nums.length; i++) {
            int j = Math.abs(k+i);
            if (j < nums.length && i != j && nums[i] == nums[j]) return true;
        }


        return false;
    }

}
